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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (original) A method for simultaneous generation of motion paths depending on 
changes of internal and external sizes of an object by a direction map for a 2-dimensional 
geometric figure, the method comprising: 

a first step of respectively expressing specific obstacle A and object B inputted through an 
input unit, by direction maps; 

a second step of merging the direction maps respectively expressing the obstacle and the 

object; 

a third step of determining Minkowski operation after sizes of the obstacle and the object 
are determined; 

a fourth step of performing a necessary group unit based size control operation for a 
direction map obtained by merging each of the direction maps of the obstacle and the object in 
the second step; 

a fifth step of performing collinear elimination for the result obtained in the fourth step, 
performing a direction map inverse operation, and performing a trimming operation to generate 
the motion path; and 

a sixth step of calculating a c-space obstacle for obstacle and object having different 
external and internal sizes. 

2. (original) The method of claim 1, wherein in the fourth step, the boundary of 
Minkowski addition operation for the obstacle A and the object B is determined using a merged 
direction map D s and a group unit based size control operation by the following Equation: 
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= TRIM(dA ri *dA{) 

= TDC(B Q U J). J 

= TDC(GS(D n U ./-,. 

= TDC(GS(D St 1,1)), 



herein, the "GS" is the group unit based size control operation, the ™ * is a 
convolution-merge of the direction map, the "TRIM" is an operation for eliminating an 
unnecessary portion of a self-cross and the like existing at the boundary, and the "1, 1" is a factor 
of the group unit based size control operation. 



3. (original) The method of claim 1 , wherein in the fourth step, the boundary of 
Minkowski subtraction operation for the obstacle A and the object -B is determined using the 
merged direction map D s and the group unit based size control operation by the following 
Equation: 

= ddAm-AO)") 

= TRJM{ [d A 0 C *d(-A Y 
= TOC((D 0 c y A-D0) c 
= TDC(GS(D 0 U J) lt 1, 
= TDC(GS(D„ 1,-1)), 

herein, the "GS" is the group unit based size control operation, the ^ * is the 
convolution-merge of the direction map, the "TRIM" is the operation for eliminating the 
unnecessary portion of the self-cross and the like existing at the boundary, and the "1, -1" is a 
factor of the group unit based size control operation. 



4. (original) The method of claim 1, wherein in the fourth step, the one obtained by 
merging the direction maps of the obstacle and the moving object is calculated for external and 
internal offsets as in the following Equation: 
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1} D=DM(A 0 )U J)M(A{) 

2) TDC(GS(D, 1, Itim=d(A o e(Mi) ■ Aj)=0 0 JM.tf) 

3) TDC(GS(D, l,-R(t)))=d(A Q Q(-R(t) • A{)) = O.OKt)) 

Herein, the G oJM(i» an( j 0*(R(fi") respectively are external and internal offsets of the 
radius R(t). 



5. (original) The method of claim 1, further comprising a step of performing the 
convolution merge of the direction map after Minkowski operation is determined in the third step 
and before the group unit based size control operation is perf ormed, to allow to be reused in the 
group unit based size control operation using a different factor. 

6. (original) The method of claim 5, wherein in the convolution-merging step, when 
an operation condition of — J = -^o ^ — i is satisfied, the same merged direction map D s is reused 
to calculate boundaries of the following four Minkowski operations: 

TDC(GS(D S , 1,1)) =d(A 0 QA0, 

2) TBC(GS(D ff , 1 , — 1)) =3(A 0 0 — A L ), 

3) TDC(GS(D S , -1,1)) =d(A l Q-A Q ), 

4) TDC(GS(D S , -1,-1)) =d(-A Q Q-A{), ^ 

wherein when an operation condition of ^ d ~ - ls satisfied, the same merged 

direction map D d is reused to calculate boundaries of the following four Minkowski operations: 

5) TDC(GS(D d , 1,1)) =d(-A Q eA l ), 

6) TBC(GS(D d , 1,-1)) =d(-A l e-A 0 ), 
TDC(GS(B d! - 1.1)) =d(A 0 QA{), 
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g) TDC(GS(D d , -1,-1)) d(A^-Aj, 

herein, four factors of the group unit based size control operation applied to the 
Minkowski operation are respectively defined as "1,1", "1,-1", "-1,1" and "-1,-1". 

7. (original) The method of claims 5, wherein in the convolution-merging step, 
when the sizes of the obstacle and the object are respectively changed into a and (3, the same 
merged direction map is reused to calculate the boundaries of four Minkowski operations 
irrespective of the size as in the following Equations: 
TDC(GS(D s ,aJ)) =6{aA Q BflAO. 

2) TDC(GS(D s ,a,-fi)) =3(^4 0 0-Ml), 
TDC{GS{D s> i- a> j3)) =8^0 -aA Q ), 

4) TBC(GS(D S , -a,-fi)) =d(-aA 0 and 

5) WC(GS(D d ,aJ)) =d{-aA<®$A l ), 
TDC(GS(D d ,a,-$) =6(fiA0-aA^, 
TDC{ GS(D d ,-aJ)) =8{aA rfBfiA L ) , 

0 , TDC(GS(D d , - a, -fy) =5M„©-Mi). 

o) 

herein, the four factors of the group unit based size control operation applied to the 
Minkowski operation respectively are "cc,|3", "cc,-P", "-0C,|3" and "-a,-P". 



8. (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 1 to be executed in a computer . 

9. (currently amended) A computer-readable recording medium containing therein a 
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computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 2 to be executed in a computer . 

10. (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 3 to be executed in a computer . 

1 1 . (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 4 to be executed in a computer . 

12. (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 5 to be executed in a computer . 

13. (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 6 to be executed in a computer . 

14. (currently amended) A computer-readable recording medium containing therein a 
computer on which program which, when executed by a computer, causes the computer to perform 
the is recorded to allow a method for generation of the 2-dimensional motion path claimed 
described in claim 7 to be executed in a computer . 
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